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Abstract. The Littlewood-Richardson rule can be expressed in terms of mea- 
sures, and the fact that the Littlewood-Richardson coefficient is one amounts 
to a rigidity property of some measure. We show that the number of extremal 
components of such a rigid measure can be related to easily calculated geo- 
metric data. We recover, in particular, a characterization of those extremal 
measures whose (appropriately defined) duals are extremal as well. This result 
is instrumental in writing explicit solutions of Schubert intersection problems 
in the rigid case. 

1. Introduction 

Our main object of study is a special class of measures in the plane, which we now 
define. Start with three unit vectors w\,W2, W3 in M 2 such that Wi + w% + w$ = 0. 




The measures /z we are interested in are supported in a finite union of lines parallel 
to one of these three vectors, and satisfy the following two conditions. 

(1) On each segment which does not intersect other segments in its support, 
fi is proportional to length; the constant of proportionality is the density 
of /i on that segment. The density of [i will be considered to be zero on 
segments outside its support. 

(2) For any point del 2 , we have 

(1.1) S+( f i,A) - 5Z(n,A) = 5+ (fi, A) - 5;(p,A) = S£(p,A) - 63(11, A), 

where ^(fi, A) is the density of fi on the segment {A ± twj : t G (0, e)} for 
small e. 

Condition (2) is only relevant for the (finitely many) points A for which at least 
three of the numbers are different from zero. These are called branch points of 
the measure fi. We will denote by M. the convex cone consisting of all measures 
satisfying conditions (1) and (2). 

Assume now that r is a positive number, and denote by A,- the (closed) triangle 
with vertices 0, rw\, and r(w\ +102)- The cone Ai r C M. consists of those measures 
fj, whose branch points are contained in A n and whose support outside A r consists 
of a finite number of half-lines of the form {A + twj : t > 0} with A £ <9A r and 
j E {1,2,3}. Analogously, M.% consists of those measures whose branch points 
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are contained in A r , and whose support outside A,- is contained in a finite number 
of half-lines of the form {A — tuij : t > 0} with A S dA r . A point A £ dA r such 
that {A ± tuij : i > 0} is contained in supp(/i) \ A r is called an exit point of pL, and 
the corresponding density an exit density. The following hgure shows the supports 
of a measure in A4 r and of a measure in M.*. In the case of A4 r , the boundary 
of A r is indicated by a dotted line, while for Ai* the triangle is colored light gray. 
The arrows indicate the half-lines in the support. 



Note that the first measure has 3 exit points, while the second one has 6. The exit 
points and exit densities are always determined by the restriction of /i to A r . 

It will be useful to distinguish a subset of the exit points, called the attachment 
points of /i (or of the support of [i). An exit point of [i will be called an attachment 
point if either 

(a) it is not a corner of A r , or 

(b) it is a corner of A r , and the half-line through that point, parallel to the 
opposite side of A r , is in the support of /i. 

The two supports pictured above have three attachment points each. 

A measure [i € M. T is said to be rigid if there is no other measure i/GM r with 
the same exit points and same exit densities as /i. An analogous definition applies 
to M*. A measure /i 6 A4, /i ^ 0, is said to be extremal if any measure v e M 
satisfying v < fj, is of the form c[i for some constant c. It was shown in pQ (and 
the result will be reviewed below) that rigid measures in M. r can be written in a 
unique way as sums of extremal measures with distinct supports. 

There is a duality which associates to each nonzero measure y, G M. r a measure 
/i* G , where w = w(/i) > is the weight of /i, defined in Section [2] below. If /i 
is rigid, then /i* is rigid as well. We will denote by ext(/x) and ext(/x*) the number 
of extremal summands of a rigid measure [i and the corresponding number for \x* . 
The number of attachment points of [i will be denoted att(/x). Our main result is 
as follows. 

Theorem 1.1. For every rigid measure pi € M. r , we have 



In particular, if ext(fi) = ext(/i*) = 1, we deduce that att(/z) = 1, in which case 
the support of jj. must be in one of the positions pictured below. 




ext(^i) + ext(//) = att(^i) + 1. 
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Each of these measures has three exit points, but only one of them is an attachment 
point. The attachment point is the same as the unique branch point of the measure, 
and it must be deemed as two exit points. This is precisely [TJ Proposition 5.2]. 

The remainder of this paper is organized as follows. In Section [2] we describe 
some basic properties of measures, as well as the duality /Lt i— > fi*. This material is 
contained, more or less explicitly, in [5] and [BJ. Section |3] begins with the mechanics 
of decomposing rigid measures into their extremal summands, and a linear algebraic 
consequence of this decomposition. Theorem 1 3 . 2 1 shows how our main result reduces 
to calculating the dimension of a certain convex set. Its proof requires the study of 
measures obtained by immersing a tree (Section |4|) and of the small perturbations 
of such immersions (Section [5J . We conclude the paper with an illustration of the 
main result. 

The role of measures in the study of the Littlewood-Richardson rule and in the 
intersection theory of Grassmannians was first pointed out in [BJ. The extremal 
structure of rigid measures was described in [TJ, where it was shown how the asso- 
ciated intersections of Schubert varieties can be written explicitly. Rigid extremal 
measures have an underlying tree structure which was described in [TJ [2] , and which 
also plays a role in this paper. We should observe that for integer values of r, the 
set M. r used in this paper is not the same as its namesake in [T] and [2]. Indeed, 
in those papers the branch points are always of the form p\W\ -\-p2W2 with integer 
Pi and p2- This hypothesis is natural when dealing with intersection problems, but 
the arguments of [TJ [2] do not depend on it in an essential manner. 



2. Weight, Trace Identity, and Dual 



Consider a measure /1 £ M r for some r > 0. We begin by establishing two 
identities. The first one (|2.1[) allows us to define the weight of /i, while (|2.2|) is the 
trace identity which plays an important role in our arguments. 

Equation (|l.ip is equivalent to 



= 1 e=± 



and therefore 



A i=le=± 

where the sum is extended over all the branch points of fi. Assume that A and B 
are two branch points such that the segment AB contains no other branch points 
of ji. If AB is a positive multiple of Wj, and S is the density of /1 on AB, then 
<5+(/i, A) = Sj(fi, B) = 6, so that these two terms will cancel out in the sum above. 
The only remaining terms correspond therefore to the exit densities of /i. Denote 



by a\ 



0') „,(J) 



the exit densities in the direction of ■ 



We deduce that 



E 



E 
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which in turn implies 

ki k 2 k 3 

i—1 i—1 i—1 

The common value of these sums is called the weight of /i, and will be denoted 

There is another identity involving exit densities, which we will call the trace 
identity because of its connection with traces of matrices. One way to deduce it 
is to observe that an arbitrary measure fi € M. represents the second differences 
of a convex function on K 2 . More precisely, there exists a (necessarily continuous) 
convex function / : M 2 — >• M with the following property: for any two equilateral 
triangles ABC, A'BC whose interiors do not intersect the support of fi, we have 

f(A) + f(A')-f(B)-f(C) = »(BC). 

It suffices, of course, to require this condition for triangles whose sides are parallel 
to the vectors Wj . Thus, the function / is affine on each connected component in the 
complement of the support of /z, and the piecewise constant function df(x + twj)/dt 
jumps at the points where the line x + twj intersects the support of fi transversally, 
the amount of each jump being equal to the density at the intersection point. It is 
easily seen that condition ensures that the various affine pieces of / fit together 
around each branch point of fx. The function / is uniquely determined by its values 
at three non collinear points; these values can be prescribed arbitrarily. We will 
write fi — V 2 / to indicate this relationship between / and fi. In the terminology 
of [5] and [3J, — / (or its restriction to A r ) is a hive. 

Assume now that jj, 6 A4 r has exit densities {a^ : 1 < i < kj} in the direction of 
Wj, j = {1, 2, 3}, and the corresponding exit points are a9* . Denote by X\ = rwi, 
X2 = r(wi + W2), and X3 — the vertices of A. r . The points A^p are on the 
segment XjXj + %. We will denote by x± the distance from to Xj. The 
number £ [0,f] will also be called the coordinate of . Consider now a 
convex function / such that n — V 2 /. The function df(Xj + tWj+i)/dt jumps by 

at t = xf\ and therefore 

f(X j+1 ) fiX,) = rf3j +J2a^(r - x®) = r(i + ru>fa) - ^ «f *f , 

i=\ »=1 

where f3j — df(Xj + tvjj + i)/dt for t < 0. The function / can be chosen so that it 
is identically zero in the angle bounded by {tw2 ■ t > 0} and {tw^ : t > 0}. In this 
case, we have = and f}\ = fiz = —ui(m), so that adding the above identities 
for j = 1, 2, 3 yields the trace identity 

(2.2) E W+EW+EW =~Cm). 

i—1 i—1 i—1 

Let us observe that the exit point A^' is an attachment point of \i precisely when its 
coordinate xf is not zero. Thus, only attachment points contribute significantly 
to the sum in the left hand side. 
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Next we discuss the dual of a measure /i 6 M r - For this purpose, we construct 
the puzzle of /i|A r as follows. We translate the connected components of the com- 
plement A r \ supp(/^) away from each other in such a way that the parallelogram 
formed by the two translates of a side AB in the support of fj, has two sides which are 
60° clockwise from AB, and have length equal to the density of [i on AB. Condition 
(jl.ljl ensures that these pieces fit together. There is a polygon, corresponding to 
each branch point, which is not covered by these pieces, and which has sides equal 
to the densities of the segments meeting at that point. This process is illustrated 
below, where the white areas are the translated components of A r \ supp(/x), the 
connecting parallelograms are dark gray, and the polygons corresponding to branch 
points are light gray. The solid lines in the first picture represent the support of /i, 
and all of them are taken to have the same density for this figure. 




The three kinds of pieces (white, dark gray parallelograms and light gray) form 
the puzzle of fi, and the process of passing from a measure to its puzzle is called 
inflation. The puzzle pieces cover an equilateral triangle with side r + ui(fi) which 
can, and generally will, be assumed to be precisely A r+Lt ,(p). We can now apply 
a dual process of *- deflation to this puzzle as follows. Consider a parallelogram 
ABA'B' formed by the two translates AB,A'B' of a side in the support of [i. 
Replace this parallelogram with a line segment congruent to A A' , and assign to 
this segment a density equal to the length of AB. Perform this operation for all 
dark gray parallelograms, and discard the white pieces of the puzzle. We obtain 
this way the restriction to A w ( M j of a measure \i* £ -M*^, called the dual of /i. 
For the particular measure considered above, the support of the dual measure is 
pictured below. The densities are again equal on all edges in the support. 




The rigidity of a measure is equivalent to a geometric property of its puzzle. 
Orient all the edges of the dark gray parallelograms in the puzzle of /i so that 
they point away from the acute angles. As shown in 6 , /i is rigid if and only if 
the resulting oriented graph has no gentle cycle, i.e. a cycle with no sharp turns. 
The measure inflated above is not rigid, as demonstrated by the gentle cycle shown 
below. 



A 
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This characterization of rigidity easily implies that the dual of a rigid measure is 
also rigid. Indeed, [i and fj,* have the same puzzle. 

3. Rigidity, Descendance, and Homology 

Consider a measure /i £ A4 r for some r > 0, and let AB and BC be two 
segments in the support of fi containing no branch points in their interior. We will 
write AB — J> M BC if one of the following two situations occurs: 

(1) A, B, C are collinear, and there is a segment BX with AXBC = 60° such 
that fi(BX) = 0; 

(2) <£ABC = 120°, and there is a segment BX collinear with AB such that 
H{BX) = 0. 

The relation AB — >^ BC always implies that the density of /i on BC is greater 
than or equal to the density on AB. More generally, if AqAi, A\Ai, . . . , A n -\A n 
are segments in the support of /i containing no branch points in their interior, we 
write AoAi => M A n ^\A n if Ai^\Ai — ^ AiAi + \ for i = 1,2, ...,n. In this case, 
the segment A n —iA n is called a descendant of AqAi, and the sequence AoAi • • • A n 
is called a descendance path. The equivalence relation AB <=t~^ A' B' is defined by 
AB =^ A'B' and A'S' => M A£?; in order to obtain an equivalence relation, we also 
allow AB <^ AB. A segment AB in the support of fj, is called a root edge if the 
relation A'B' => p implies => M A'B' . The following facts were proved in [TJ 
Section 3] in the case that fi is a rigid measure. 

(1) If Xy is in the support of fi and it is not a root edge, then there is at least 
one descendance path from a root edge to XY. Moreover, all descendance 
paths give XY the same orientation. 

(2) For each root edge AB, there exists a measure m s 7W r supported by the 
descendants of AB, with density one on AB. This measure m is extremal, 
and it assigns integer densities to all edges. 

(3) Let mi, m%, . . . , m& be the measures associated as in (2) to a maximal 
family of inequivalent root edges, and let Sj the density of /i on the root 
edges of mj . Then we have 

k 
3 = 1 

Thus the number of extremal summands of /x can be determined entirely from the 
geometry of the support of fi. In particular, any measure which has the same 
support as /i is rigid, and it can be written as 

k 

"f3 m 3 

3 = 1 

for some positive constants jj. 

Two extremal measures will be said to be inequivalent if neither of them is a 
multiple of the other; this is equivalent to saying that the measures have different 
supports. The measures mi, m2, ■ ■ ■ , nrik are mutually inequivalent since the root 
edge of m,j is not in the support of mi for i ^ j. 

Proposition 3.1. Let /i £ M. r he a rigid measure, and let A±, A2, . . . , A q be its 
attachment points. Write n as a sum of mutually inequivalent extremal measures 
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/i = 53j=i an d denote by af the exit density of fij at the point Ai. Then the 
vectors — (a^)| =1 £ R 9 are linearly independent. 

Proof. Assume to the contrary that the vectors aty^ are linearly dependent. Af- 
ter a permutation of the measures, we may assume that there exist an integer 
<7o G {1, 2, . . . , q), and nonnegative numbers fij such that Pi ^ and the measures 
Aa*zj Si= 9o +i A Mi have the same exit densities at all attachment points. Re- 
lation (12.11) implies that the exit densities are the same at all exit points. The 
supports of these measures are contained in the support of fi, hence they are both 
rigid. We deduce that 

go q 

i=l i=q + l 

and this is a contradiction because the measure on the right hand side of this 
equation assigns zero density to some root edge of fix, unlike the left hand side. □ 

Consider now two measures fi £ A4 r ,n' 6 A4 r ', and denote by V the collection 
of all vertices of white puzzle pieces in A r determined by the support of fi. In other 
words, V consists of the branch points and the exit points of /x, plus the corners of 
A r which are not exit points. Denote by V" the corresponding collection for //. We 
say that /i and // are homologous if there exists a bijection (p : V — > V such that 
for any two points X, Y e V we have (a) the segment XY is an edge of a white 
piece if and only if {p(X)ip(Y) is an edge of a white piece, and (b) if XY is an edge 
of a white piece, then ip(X)ip(Y) is parallel to XY, and n(XY) = if and only if 

n'(<p(x)<p(y)) = o. ' 

The characterization of rigidity in terms of gentle cycles makes it obvious that 
if [i is rigid, and \i! is homologous to fx, then // is rigid as well. 

Let us say that \x' is strictly homologous to /z if any edge XY in the support of fi 
has the same density as its homologous edge (p(X)ip(Y) in the support of [i! . Our 
main result follows from a careful analysis of the set 

%^ = {// : ji 1 is strictly homologous to /x}. 

To begin with, given \i' £ H^, we have ui(/j.') = and /x'* has precisely the 

same support as /i*. Indeed, the lengths of the sides of the puzzle pieces of /i* are 
precisely the densities of /i. Conversely, a measure // 6 A4 r i such that w(/x') = io(p) 
and supp(/x'*) = supp(/i*) necessarily belongs to 

Now, if fi is rigid then so is /i*, and therefore the measures v G At*^ with the 
same support as /z* are given by the general formula 

p 

v = 27j"j. 

where p = ext(/x*), v\, v^, . . . , v p are inequivalent extremal measures, and jj > 
for all j. Thus there is a bijection between and R^*'^ . Given 7 £ R™'^ \ 
we set 

K7) = w ^ 7j^' , 7 = (71,72, • • • , 7 P ), 
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and denote by 771(7) S -Mr (7) the measure satisfying 

p 

Denote by V 7 the collection of all vertices of white puzzle in A r ( 7 ) determined 
by the support of 777(7), and let y> 7 : V — > V 7 be the bijection yielding the ho- 
mology of fj, and 771(7). If -^2) • • • > A q are the attachment points of /i, then 
ipj(Ai), . . . ,ip~f(A q ) are the attachment points of 7(7(7). If -^jil) = f>~i(Xj)i 3 = 
1, 2, 3 are the vertices of A r ( 7 ), we have i^ 7 (Ai) = Xj(^y) + & i ('-f)wj where > 

is the coordinate of ^(Ai). We also set $0(7) = Kt)- Theorem 11.11 follows from 
the following result. 

Theorem 3.2. Let fi be a rigid measure, and let the maps $01 ^1 , • ■ • , &q be as 

defined above, with q = att(/j). 

(1) The map $ = ($ , $1, • ■ • , <Z> q ) : t(Al * } ->■ R att ^)+! ls Zmear. 

(2) T7ie map $ is one-to-one. 

(3) T/ie range of $ /ias dimension att(/j) + 1 — ext(/i). 

The linearity of $ is easily verified. Indeed, the lengths of the edges of white 
pieces in the puzzle of 777(7) are equal to the densities of the dual edges in the 
support of Yl P j=i li v 3i an d these are obviously linear functions of 7. Part (2) follows 
immediately from the rigidity of \i. Indeed, $(7) = < &(7') implies that the measures 
777(7) an d m (l') have the same attachment points and the same exit densities, hence 
they must coincide by rigidity. We conclude that ^7=1 lj v j = ^7=1 l'j v d^ so that 
7 = 7' because the measures 17 are linearly independent. Assertion (3) is not as 
obvious, but one inequality follows from the following result. 

Lemma 3.3. The range 0/$ is contained in a subspace V C R att (^) +1 of codimen- 
sion ext(/i). 

Proof. Write fx = + fX2 + • • ■ + Mfc with & = ex t(M)j an d the fXj are mutually 
inequivalent extremal measures. Denote by a'p the exit density of [ij at A;. The 
trace identity (12.2[) can be written as 

^^ ) <i> l (7)=c(^)$ (7), 7 G M p , 

for j = 1, 2, . . . , k. According to Proposition I3H1 these equations are linearly inde- 
pendent, so they define a linear subspace of codimension k = ext(/i). □ 

4. Immersions of Trees 

Extremal rigid measures have an underlying tree structure, first described in [2]. 
We will consider binary trees with a finite number of branch points (i.e., vertices 
of order three) and with no vertices of order one. In other words, the leaves of 
the tree do not have endpoints. Each edge between two branch points, and each 
leaf, will be assigned a number in {1, 2, 3} in such a way that the three numbers 
assigned around each branch point are distinct. This number will be called the type 
of the edge. We will assume that each tree has at least one branch point. Given a 
tree T, an immersion of T is a continuous map / : T — ¥ M 2 satisfying the following 
conditions: 
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(1) each edge of type j joining two branch points is mapped homeomorphically 
onto a segment parallel to Wj , 

(2) each leaf of type j is mapped homeomorphically onto a half-line parallel to 

Wj. 

Let us point out that the type issue was avoided in [2] by considering only trees 
embedded in R 2 and only orientation-preserving immersions. 

Given an immersion / of a tree T, there is a measure fj,f G M supported by 
f(T) such that the density of a segment in f(T) equals the number of preimages 
of that segment under /. Measures of the form /z/ are called tree measures. Two 
immersions /, g : T — » R 2 yield equal tree measures provided that f(t) = g(t) for 
every branch point t G T. In fact, even less information suffices to determine /z/. 

Proposition 4.1. Choose a point tg G £ for each leaf I of a tree T . Two embeddings 
f, g : T — > R 2 yield equal measures if f{tg) — g(tg) for every £. 

Proof. As observed above, it suffices to show that the value of / at each branch 
point is determined by the values f(tg). There must exist leaves l\ and £2 which 
meet at a branch point to £ T, and f(to) is then precisely the intersection of the 
lines containing f{£\) and /(^2)- These lines are determined by /(^J and f(ti 2 ) 
because their directions are dictated by the types of the two leaves, and these types 
are distinct. Replace now the leaves £\ and £2 with a single leaf I attached at t , 
and with type different from those of £\ and £2- Also define tg = to- We obtain 
a new tree T' with one fewer leaves than T . Define an immersion /' of T' which 
agrees with / on the common part of T and T' . This operation reduces the proof 
of the proposition from T to T', and therefore we can proceed by induction from 
the trivial case of a tree with three leaves. □ 

The case of the tree with three leaves shows that the points f(tg) in the above 
proposition must satisfy a linear equation. In the case of tree measures in A4 r , this 
is essentially the trace identity. The following result shows that, other than this 
one equation, the points f(tg) can be perturbed more or less arbitrarily. 

Proposition 4.2. Let T be a tree, and S C T a subset such that 

(1) for each leaf £ of T , the intersection £ n S consists of a single point tg; and 

(2) every point s G S is of the form tg for some £. 

Fix an immersion f : T — >• R 2 and a point sq G S. For every e > there exists 
S > with the following property: for any function go : S \ {sq} R 2 such that 

\g (s)-f(s)\<6, seS\{s Q }, 

there exists an immersion g of T such that \ f{t) — g(t)\ < e for all t G T, and 
g( s ) = 9o(s) for s G S\ {s }. 

Proof. As in the preceding proposition, we proceed by induction on the number 
of leaves. If T has three leaves, the set S contains either one or three elements. 
In the case of one element, we can choose 5 > arbitrarily and define g = f ■ In 
the case of three elements, choose leaves €1,^2 such that tg 1 ^ s ^ tg 2 . These 
leaves will meet at the unique branch point to of T, and the half-lines f{£\) and 
7(^2) meet at f{to). The lines parallel to f(£i) and f{£2) and passing through 
50(^1) and go{te 2 )> respectively, meet at a point A such that \A — f(t Q )\ < 25. 
The existence of g so that g{to) = A, = 30(^1)7 and g{tg ) = go(te ) follows 

immediately provided that 5 is sufficiently small. Assume now that T has more than 
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3 leaves, and the proposition has been proved for trees with fewer leaves. Choose 
two leaves £i,£2 such that te 1 sq =/= tg 2 which intersect at to, and form a tree 
T" and an immersion /' as in the preceding proof. For the tree T" we choose the 
set S' = (S\ {te 1 ,ti 2 }) U {to}, and observe that te = to for the new leaf £. Define 
the map g' ■ 5"\{s } — > R 2 by setting g' (s) — go{ s ) for s e S \ {t£ 1 ,te 2 }, while 
g'(to) is the intersection point of the lines parallel to f{£\) and /(^) and passing 
through goitti) and go{te 2 ), respectively. Observe that \g' (to) — /'(*o)| < 2<5. The 
inductive hypothesis provides a positive number 5' corresponding to the immersion 
/'. Choosing 5' < 5/2 , we deduce the existence of an immersion g' of T" such that 
9'( s ) = 9o(s) for s G S \ {s ,t ei ,U 2 }, g'(t ) = g' (t ), and \g'(t) - f'(t)\ < e for 
t G T". The existence of the required g follows now easily if 5 is sufficiently small. 
Namely, define g — g' on the common part of T and T', and extend this function 
appropriately to the leaves £\ and £2- □ 

The above proof yields 5 < e/2 b , where b is the number of branch points of T, 
and b + 2 is the number of leaves. This is in fact the best estimate for small e. It 
is easily seen from the preceding two proofs that the types of all the segments of a 
tree are determined by the types of the leaves. Even the type of a leaf is determined 
by the types of all the other leaves. 

Different immersions of the same tree may yield measures which are not ho- 
mologous. An example is pictured below, where the thicker line indicates density 
2. 





An immersion of the tree pictured below, taking equal values at the two points indi- 
cated by a dot, yields an immersion homologous to the second one in the preceding 
figure. (The numbers indicate the types of the leaves.) 

3 12 3 1 

... t M M .3 

We apply now the preceding results to a tree measure in A4 r - 

Proposition 4.3. Let f : T — > R 2 be an immersion such that /U/ € M r for some 
r > 0. We denote by Ai,A 2 , . . . , A q the attachment points of Hf, by x\, X2, ■ ■ ■ , x q G 
(0, r] their coordinates, and by a\, 012, ■ . ■ , a q the corresponding exit densities. For 
every e > there exists S > with the following property: given r' > and points 
A[, A' 2 , . . . , A' q G d A,./ with coordinates x[, . . . , x' q G (0, r'] such that 



E 



and 

lA'j-A^KS, j = l,2,...,q, 

there exists an immersion g : T — > R 2 such that \f(t) — g(t)\ < e for all t G T, fi g 
belongs to M. T < , it has exit points A[, A' 2 , ■ ■ . , A' q and the corresponding exit densities 
are a 1 ,a 2 , ■ ■ ■ ,a„. 



11 



Proof. The case in which /i/ has only one exit point is trivial. Indeed, in that case 
the coordinate of the exit point is equal to r, and the trace identity implies that the 
point A' has coordinate r' . The map g can simply be constructed as the translate 
g = f + A' — A, and this will satisfy the requirements of the proposition if <5 < e is 
sufficiently small. We will therefore assume that [if has at least two exit points, in 
which case there exists to €T such that f{to) G A r \ 9A r . For each simple path in 
T which starts at to an d ends with one of the leaves, there exists a first point s such 
that /(s) G dA r . We denote by S the collection of all these points. We can write 
S = \Jj—i Sj so that f(t) = Aj for t G Sj. Moreover, the density ctj is precisely 
the cardinality of Sj. Fix an arbitrary point sq G Si, and let Sq be provided by 
Proposition 14.21 and choose 6 < Sq such that 3(5 is smaller than all the segments 
determined on dA r by the points Aj and the corners of A r . For each s £ S \ {sq} 
such that f(s) = Aj, we set go(s) — Aj. The choice of S implies the existence of an 
immersion g : T — > K 2 such that g(s) = go(s) for s G S\{so}- We can also assume 
that the point A = g(so) G <3A r /, and the shortest path from to to so contains no 
other points in <9A r /. The choice of S ensures that A is on the same side of A r / 
as A\. Clearly the measure \x g is in M. r ' and its attachment points are A'j,j > 2, 
with exit density aj; A^ with exit density ai — 1; and finally A with density 1. 
To conclude the proof, we will show that in fact A — A\. Denote indeed by x the 
coordinate of A, and write the trace identity for fi g : 

q 

x + (ai — l)x[ + OLjx'j — oj(n g )r'. 

Since u>{n g ) = cj(/U/), this equation, combined with the hypothesis, implies x = x[, 
and therefore A — A[, as claimed. □ 

5. Perturbations of Rigid Measures 

Fix a rigid measure /it, and assume that it assigns unit density to all of its root 
edges. As seen above, we can write /i as a sum of extremal measures 

k 

i=i 

where k = ext(/i), each fj,j assigns unit mass to its root edges, and the support of 
Hj consists of all the descendants of some root edge ej of fi. It was shown in [2] that 
Hj is of the form \x f j for some immersion fj of a tree Tj . More precisely, choose for 
each j a point Pj in the interior of ej, and a point tj G Tj such that f(tj) = Pj. 
Then every simple path starting at tj is mapped to a descendance path starting at 
Pj; in fact, every descendance path starting at Pj can be obtained this way, and 
this is essentially how the tree Tj is constructed. We denote by A\, A2, . . . , A q the 
attachment points of ji, where q = att(/x), and we let be the exit density of 
Hj at the point Ai . Clearly, the range of the map <& considered in Theorem 13.21 
contains the point (r,x\,X2, ■ ■ ■ ,x q ), where Xi is the coordinate of the point Ai. 
The space V of Lemma I3~3l consists of those triples {r' ,x' 1 ,x' 2 , ...,x' q ) G R att (^) +1 
satisfying the linearly independent equations 
9 

(5.1) Yl a i )x 'i=^y> j=i,2,...,k. 
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Therefore assertion (3) of Theorem 13.21 follows from Lemma T3. 31 and the following 
result. 

Proposition 5.1. With the above notation, there exists 5 > such that any point 
(r',x , 1 ,x' 2 ,...,x' q ) GM att ^)+! satisfying \r' -r\ < 6, \x\ < S for i = 1, 2, . . . , q, 
and equations (|5.1I) . belongs to the range o/$. 

Proof. Denote, as before, by V the set consisting of all the vertices of the polygons 
into which supp(/^) divides A r) and denote by 5e the shortest distance between two 
points in V. Choose So < s satisfying the conclusion of Proposition 14.31 for each of 
the immersions /,-, j = 1,2,..., k. We will show that our proposition is satisfied 
for 5 = <5o/2. Assume indeed (r', x\, x' 2 , . . . , x' q ) G R att (^) +1 satisfies the hypothesis, 
and denote by A\ G dA r the point with coordinate x\ such that \A\ — Ai\ < S. 
Proposition 14.31 implies the existence of immersions Qj of Tj, j — 1,2, ... ,k, such 
that the measures fi gj belong to M. r i , \gj(t) — fj{t)\ < s for t G Tj, and /j, g , has 
exit density of' at the point A[. Finally, set fi' = Y^j=i ■ The following picture 
illustrates a typical branch point of fi, along with its hypothetical perturbation in 
the support of //. 



To conclude the proof, it will suffice to show that // is strictly homologous to /z. 
Denote by V the collection of vertices of white puzzle pieces corresponding to \j! , 
and define a map ip : V' -> V which associates to each point B 1 £ V" the closest 
point B £ V. Observe that the points B' £ V' not on the boundary of A r < are of 
two kinds. The first are of the form gj(y), with y a branch point of the tree Tj, 
and in this case we have ip(B') — fj(Y). The second kind arise as intersections 
9i{^i) ^9j( e j), where and ej are edges of Ti and Tj respectively, and their types 
are different. In this case we have ip{B') — fi{ei) n fj(ej). In both cases, the 
distance from B' to ip(B') is less than 2s. Hence our choice of e implies that this 
map is well-defined. 

Clearly we have VK-^i) = ^ an< ^ = {^} f° r every i. More generally, for 

every point B e V, let us denote by n(B) the cardinality of ^p~ 1 (B), and observe 
that k{B) > for every B 6 V. In other words, ip is onto. (For the above picture, 
we would have k = 6.) Assume that BC is a white piece edge in the support of 
/i, and [i(BC) — M. In other words, there exist ji, j'2, • • • ,3m S {1,2, ... ,k} and 
edges ej i in Tj i such that /^(e^J contains BC for i = 1, 2, . . . , Af. Thus there are 
segments e'- 4 C such that /^(e^-J = -BC. The endpoints of the segments gj^e'j.) 
are within 2s from some points B[, C[ 6 V, and in fact {B[,B' 2 , . . . , B' M } G ^ 1 (B) 
and {C(, C 2 , ■ ■ ■ , C'^j} € The proposition will therefore be proved if we 

can show that k(B) — 1 for every B G V. Indeed, if that were the case we would 
have /x'(BJC() = fi(BC) = M because all the edges of the trees Tj, other than 
ej 1 , . . . , ej M , are mapped by gj to segments which do not contain B[C[. The map 
ip would thus be the bijection witnessing the strict homology of /i and fi' . 

We have already noted that n{B) = 1 if B G <9A r . Select for each j G 
{1,2,..., ft} a root edge of which is also a root edge for fij, pick a point 
Pj in the interior of ej, and let G Tj satisfy f{tj) = Pj. Given the points 
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A, B £ V, we will write A — > B if there is a descendance path YqY\ ■ ■ -Y n such 
that Y n -\ — A,Y n = P, and Yq = Pj for some j £ {1,2, ... ,k}. Note that we 
cannot have A — > B and B — > A. Define now sets Vo C Vi C • • • C V as follows: 
Vo = V n dA r , and inductively V n +i consists of those vertices B with the property 
that 

{CeV:B->C}c V n . 

The properties of descendance paths for a rigid measure ensure that we have V n = V 
for sufficiently large n. We proceed to prove by induction on n that n(B) = 1 for 
every B £ V n . We already know that this is true for n — 0, so assume that it has 
been proved for all n < N, and let B £ Vn- Since TV > 0, B is in the interior 
of A r , and B is a branch point of [i. The support of \i in the neighborhood of jj, 
must be in one of the following situations up to a rotation or reflection. (This is 
easily deduced from the fact that the edges in the support of [i are given a unique 
orientation by the relation of descendance from any root edge. Thus, for instance, 
the support of fj, cannot contain six edges meeting at B since this would not allow 
descendance past that point.) 




The arrows indicate the orientation given by descendance from one of the points Pj . 
In all of these situations, there are precisely two points C\,C-2 £ Vjv-i such that 
B — >■ C\ and B — > C^. Moreover, B is the intersection of the lines passing through 
C\,Ci and parallel to W£ 1 ,wg 2 , respectively, where £i,f.2 £ {1,2,3} are distinct. 
The inductive hypothesis implies the existence of unique points C[ £ ip (Ci) and 
C*2 £ tp~ 1 (C2). Denote by X the intersection of the lines passing through C[,C2 
and parallel to wg 1 , wg 2 , respectively. We will conclude the proof by showing that 
tp^ 1 (B) = {X}. Assume indeed that B' £ ^ 1 (B). To do this, it suffices to show 
that, given j and a point Sj £ Tj such that fj(sj) = B, the map gj maps some 
point in the neighborhood of Sj to X. There are two situations to consider. 

(1) If Sj is a branch point for Tj, then two of the branches are mapped by fj to 
line segments passing through C\ , C2 and parallel to we 1 , wi 2 , respectively. 
These two branches are mapped by gj to segments through C[ , C' 2 and 
parallel to W£ 17 u^ 2 , respectively, and thus g(-Sj) = X in this case. 

(2) If Sj is not a branch point for Tj, then fj maps the branch containing Sj to 
a line passing through d and parallel to wg i for i = 1 or i = 2. It follows 
that gj maps this branch to a line passing through C[ and parallel to , 
and this line passes through X. It follows that gj{s'j) = X for some s'^ on 
this branch. 

The proposition follows. 

□ 

The rigidity assumption cannot be discarded from the hypothesis of the preceding 
proposition, even for measures which are sums of rigid tree measures. The following 
figure shows a sum of two tree measures (the support of one of them in dashed lines) 
which is perturbed to a measure which is not homologous to the original one. 
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We conclude with an illustration of our main result. The following figure repre- 
sents the support (intersected with A14) of a rigid, extremal tree measure fj, £ M.u. 
Clearly we have att(^t) = 6 and, if we assign unit density to its root edges (which 
include, for instance, the edges of the central pentagon) we have uj(p) = 11. 




The next figure represents supp(/i*) n An. 




The measure ji* is the sum of six extremal measures, as implied by Theorem ll.il 
The supports of these measures are depicted below. 
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The first of these measures has weight 9 and the remaining five have weight 1. The 
reader familiar with the results of pQ will be able to verify that, among these six 
measures, the first measure is the only minimal one relative to precedence. 
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